Searching PAJ 



Page 1 of 2 



PATENT ABSTRACTS OF JAPAN 

(1 l)Publication number : 08-101777 
(43)Date of publication of application : 16.04.1996 



(51)Int.CL 



(2 1) Application number : 06-261394 

(22) Date of filing : 30.09.1994 



G06P 9/45 
G06F 1/32 



(71) Applicant ; TOSHIBA CORP 

(72) Inventor : IDE YUKIfflRO 

YOSHIDA TAKASHI 



(54) INSTRUCTION STRING OPTIMIZING DEVICE 

(57)Abstract: 

PURPOSE: To perform the optimization processing for 
reduction of the power consumption in the stage of 
generation of a control program for information processor 
by providing an instruction string analysis means and an 
instruction change means. 

CONSTITUTION: An intermediate code is generated, and ip? 
next, it is discriminated whether each instruction has 
substitutive instructions registered in a library or not. 
When it is discriminated that the instruction has them, the 
library is retrieved to select the instructions which can be 
substituted for the original instruction. The power 
consumption of the original instruction and those of 
instructions retrieved from the library are tentatively 
calculated, and calculation results are compared with one 
another to select the instruction which minimizes the 
power consumption. It is discriminated whether 
optimization of all data is completed or not after the end of 
instruction substitution; and if it is completed, a program 
after the optimization processing is outputted. This control 
program is stored in a program memory 2620 of an information processor, and this program is used 
to control a CPU 2610, thus reducing the power consumption of an instruction bus 2632. 
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— v y h©i£{c "do not care " CDbTvy K "3~£efcTfc> 
"1" **^J4 "0" C^^t^oTt,, 



l£, ±ie©a*^"D^^B3C*5UT, ^C3 0 3, 
C304, C 3 0 7, C3 0 8CD1 2tf^hg*^6tf 
30 (ll:5>)lt "do not care " © 

VvhX&Z (IH10#bs) „ ^i^csh^ 

[ 0 0 5 7] E13I1 "do not care " © fcf y h COM 

©ill0-Cij4^t7D-ft-Ft-fe§ o 
[ 0 0 5 8] El 3fc5*U&,fc-3fc8WlS, [3 2 ©X^ 
" 7S 2 0 6fc&AT*fTf.5Ci:£«k "do not c 
are " Ot* hSfaut, 3 6*3^ 5 >^EK©<E 
40 «*B!5Ctj!T«*4, 

[0 0 5 9 ] WEItijUT, ^t^7S1301 T-tt, 
«J«JIBJgfcLT\ tIHd_sum(;fflI "oo" £ft 
A"f 5. 

[ 0 0 6 0] ^ T7 7S 1 3 0 2K£^T, *M 

"do not care " (D±ify hOl^flLOO, «T© 
<fc-5fcKfT*fT5o ?IT> "do not care " ©£«/ h 
© "1" , "0" ©ffl^to-frt-puror^TOKfr 

50 [ 0 0 6 1 ] * ^ y r S 1 3 0 3 Xlt, SB#^T?© "do 
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not care " ©ty h • ;^->tont v mmt^ 

^mx-<D^ =■ y^mmm^m^^ g»H d_ s um 

_currenttfUti,. 
[ 0 0 6 2 ] ^f^7S 1 3 0 4T-(i, Hd_sumt 
Hd_sum_currenti:©Mtfci5:fT5o ^ 

Hd — sum^Hd s u m_ currents 

&tl& s ^T^S 1 3 0 5?Hd_suml:Hd_s 
um_curr entcDffi^^ALfeO*,, ^9-yy'S 
1 3 0 6^M? o Hd_sum<Hd_sum_ 
current XfrtHZ, ^7S 1 3 0 5 
2>Z\£te<, ^©^S^^y 7-S 1 3 0 6-.iltf 0 
[0 0 6 3] 7t^7S 1 3 0 6Xit, "do not care 
" ^ • ^*->£> SfcKfTLT^&uey h 

[0 0 6 4Koj;^ c ci5ii 4i «li«**^Ds/^B 
^>5>^ffi«©*8fnHd_sum, Hd_totalS 
CO 0 6 5] «±Kraixfc«tafc:i y T«aYb*ff-3fcS!| 

[0 0 6 6] **Jfi«K:wLfc#»|H: x ^M-fbfcA*^ 
©3i«fbtc£5^T, as LT^4S*/n v>?m— offi 

£ btrlo 

[0 0 6 7] g=fc N 7t>7-'j.v-^C?fLT*fI 



(8) 
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30 



cooes] vx±ms Ltz^mmmx-it, nn^- * v 

&£Vft<*j*X1fi£${z 3 2 try h©tifSffliI^gT-ffi 

**ifi«UT?*S(^b^tl&ftlJffl7*Di7 , 5A|± % HI 14 

(a) Ic^Lfeia^ ^5:-StlifoI^f±iL 

x, mmmxLSMiz&^T^mt^gJMyfzzmt, m 

15 (a) tStidt, Wgfrs**IH©^* ><7g§ 
10 «T"&-5„ 

[0 0 6 9] LfrLfcsPfc, HI 4 (b) fcij*Ufc«fc3 
ic, ^BT?f4CPU©^<H:-ftt:ag|ieD*^oK*ttj 

^^cpu^i^gA eawbsfj -3 

<, $t<**x<DnK-?4-)],Y, ratty KsiB two 

14 (b) fc^Lfcj;^ -«fc2«<*roi$r*SK 
£±1 1" «t 5 &«/$© C P U ©» y d £r 5 A £ gM-fb "f 
l^ti, Ell 5 (b) fc^Lfcct-Sfc, l^lffl^} 
*H (0U*H, C30UC3 0 3, C 3 0 2 ^C30 
4*) >^li**J<£»$n*«tat:«aYb*fT* 
«cku„ CO«t-5 3ft«^ 2|^fflW^^^ 

tfc-rni^ **^j©«®fb^s^^©^^^u T g 
Mfbaaa tfj a c i; #t- * •§ 0 

JO 0 7 0] HI 6 (a) It, -«C4iHf^fc 

^ffi-r<td55:«^©^S^^bT^5o C©c);d&±§ 

■Bfl 



20 5* 



rtu HI 6 (b) t^L&iit, 



b^u **JBfl»j©ajR*«*,^fcflf 

•s fc a tc a , #mmm izmt>%m&ih*mmz'aoz.t 

om&iat, ffi©fl^b^as©^s^bT bs a« 

y-S 1 0 0 (H1#BS) ©^#g?*f©7^^X(C*5^T 
* ISO ^ 7 K £ I, i T , fl!i©Jt® •fbMJI©^ £ L * 



tfx C30UC3 0 5, C3 0 2^C306 

fe t- y h ?ij $ f^fig i- § £ 1 1 ^- jt,^ ^mmmcommit 
sffl^Tflbafb^sfcfTawfctf-e* a,, 

[0 0 7 1 ] «Sftl8ftJ;, T |i, |*)g(5©i 

*m^©^> KSt^fflj©ifl»^n^©^> 

12 8 t'y hT-fe^A^ ^Si5©^M;2;©^> Hifflii 3 

tt, ^^lco^Tli3^g©^ t . A?> ^ 

fig«©<£*sm\ ^usu^^to^-rttiwst-s^H 
[0072] (^m^ij 2 ) mmm 2ttx, mi <d%m 

§ o 

[ 0 0 7 3] fcfc, ^^T-tt, ^fr^s/MJ.tV^ 
^•^A J t*)(C3 2 K»; H©IB^%{Wti:oTSi^-r5 0 

50 [0074] ^mm&KD^^mm-ttumizn^x^ 



40 



(9) 
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C 0 0 7 5 ] *^Jffifi?ijx-tt, c = a-b, c=a/b« 

*5J;V2 1 hg~2 7 H*^3-|«© 7<f 
2 0 hfy h • U^7x*© 7 -f -,u ^ u 2 

C0 0 7 6] ^SU^^fftigi^^-^^ 

^©uv**#-s§#v-7,us;7,*ge^ 

^* s &3-o©Uv7s*^-*£{£^tT03®B£2D 
-Sttt, z? WW .70SS-fbSBTUi;^^#-^$fij!9^ 

T3Pgfcf1^ft£U^*Sij^-:7VU£#?«U #a& 

yfr&wmrzz. £ft>&m£ttz> 0 
[0 0 7 7] ^^ms^-yMt, isi/xtim? 1 —? 

7-"- * tz »t U 47 £g ,j 13 ^ r T ^ <■ o , , 

MzmW Ls 5 s -* 7 D-^7 -7S8^Ji«c#*"7 7^6 

[0 0 7 8] U^^*#-^^S!|(5^t-5^(C, 0«AK, 
c = a + b 
c = c * d 



«fSB¥ 8-101777 
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a : U i^Ts # 0 
b : 1 
c : U*>* 7s* 2 
d : Uy7^ 3 

(1) 

add r0,rl,r2 
mul r 2 , r 3 , r 2 

10 CfttttSii:, 

(2) 

add r 0, r 1, r 2 
mulr2,r3,r5 

clcfcfU *g£fc©U->*;**#^£i!| 9 ^t-S ::£:{;:& 
So fi6#fcfc N ±S37*D*-7A (1) OJ;^;, ^ijxii'S 
PARCcDUi;^*i7'i' > Yt?Q>yu-rtfr\,*j**<D 

«t a t us; 7.* a- -5^51$ 

m&i^it. ±§B7-D^7i, (2) «o .tat, ««©u$; 



^&fciy^T6^TUfeUS^*^D^#i;£ 
* f 5 U i? 7, * fc <i f 0 5 £ T -5 Z t W T $ fc U © 

30 [0079] mmm^-^zfti% u^sm, a@t 

& RIOT'S 

[0 0 8 0] #3ytetf'JT-ii, *jm©us;**#-sf 

£*TO Uv7,*#^£ lotis^-T-Si:, MSftitfpI 
16* U *#^C0«ASK^gf n« U S*7, * 

40 *^touT^tcffFflii-r4Cfct: < t»3 N ;ft^oa« 

© U yT, * *M ^ t B ** Rlf g* u ->'^ * 

[0 0 8 1 ]£6t\ U->'7x* 7 7"T ;U©H|iJ 13 ^x?: 
fT o area, W 7 T- U * gy y) % x o £ § 
T * «t U - H |ij t) a T ft -3 fcS5Tf* o T 4. «t ^. 
[0 0 8 2 ] ifcC, *H»J©^^r^Jftigfb«ffi© e ft 
W^^JfCOUT, IHl 8-12 2 OftffltNT^fSo 

^[0 0 8 3] m 1 8 a, *mmm<D$i^vjmmbi£mti* 

50 ffeSo 
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[0 0 8 4] £<r, mmmmm^itT-{zyy>jmmx'^ 

U -rW) S^8t4 Ux,7'Sl80 1) o .1© 

£oizLTmt>titz<pma-h-<Dya?5j A m$ : mi 

9 (a) (c^-f 0 

U?^S 1 8 0 2) o H9 (a) fc* 

[o o 8 6] ^moitfT-casi-sy-^si 

tltz U ^ ^ 5 > ^HBttffcffi i- & 4 j. d ^ 

•"^^S^BSt*** U?^7S 1 8 0 4 ) 0 z 

C0 0 8 7K;-c, I'^mOx 1 c tiuo^r 

So d<Z)7— *©*S&«iatt % El 2 0©^$gffl^-7 
7Hbx0l01*^h'^i 0 0 0S^ 

St is, Ell 9 (a) ©rD^Aftt, TYU^l 
1 0 lm-C^x^tOx 1 cfcarfc^-** 

[0 0 8 8JB19 (a) ©rn^A-ett, us;** 
if0x 1 c©hu«T0V>5 >^fig*0*Sfflfct 1 4 fcfc 

O^^M^t^ 0, 2tl^ 

(b) i:^ltJ;^^D^ A ^; WiT ^ o 

ro o 8 9] 7n?z>&<Dm$mx.ifii&T-tz} ly 

+ & Ur?7S 1 8 0 5) o Lt> fiM-fbd^ 
7LT^&u?-^ !8 , Tl ^^ (;(t ^©^-* 

^ T ^'^S 1 8 0 3~S 1 8 0 5 *Hffr*. 
[0 0 9 0] j^xtf, u ±mm Lfz j- 5 { - L 

^ 7Wt ' J u - ®a»7-D^7 dilute 

I 0 0 9 1 ] &43 % ^^i JT - (is Hfri-s/ -hi$J:uf 
* s i: * t 3 2 tf y h ©# a 



(10) 



tztK % 



18 
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10 



40 



50 



2 ©s^ zmmx- g 5 c t « *, % ^ ^ & 

t 0 0 9 2 ) (J?JfS0ij 3 ) *»?!I3£LT $6 3 

"1" -So 

[0 0 9 3] **Jfi#jT?tt, "add" 3 ©jg 

❖ tt "0 0 0 0 0 0" X&ZbK Cffl "add" 

^^mmmmifim^^-c^cDx; *mmmx 
«\ "oooooo" izmzx " i 1 1 1 1 1 » $ « a 

D *7ASffifflf«f»ffl«iS3SBt:t}i>-rtt "0 0 0 

ooo.^. lllui . s . add . 

h - =>-h-*i?mi-z,mi^ **«£=_>© 

?J-)\sh-lz "0 0 0 0 0 0" £fc tt "1 l i i i j» 

©^n**§U&iST*c:fc#-c£* 0 « ad 
d" ^©8u^©^©^^ t g zl _ h -© 7 ^_ ;u Kil 
"00111 0" "11011 0" 

S ^ "add " ^O^HMgu - K "0 0 0 0 0 
0 " Lfc«£©,N * 7 T*& 0, "ad 

d" *^<0*^aigr,_Kt "Him" 5i« L 
fc«^0^$>^!E«tt5T?*S 0 LWot, C©« 
^fctt, nww^tt. add" ^*©4MHafg 3 _j* 
'-"111111" *iBK?f*„ 
[ 0 0 9 5] mz, *S»ffl^^^ Jiiftt g g0 a f$ 

o 

_[ 0 0 9 6 ] ® 2 1 a, **Sfi^J(0*-frJ>J«afl:*«As 

r o o 9 7 3 t -r, mt&wmm^tT* > ^.j S |= T -^ 
©*afb*as*ag-r^ii:fcj;t, N ^p B ^_ K (T ^ >r 

V -^~K) Ux,7S2l0 1) o ^ 

"add"^O^«fc-F|i"0 0 0 0 0 
0" tftotl»5*oi:t5. 
f0 0 9 8 ] Mz, SiHtoi^, 

^f f *«»f!l!3ST€,nT^S*^ (CCT-ii "ad 
d" «<^) T-feS^g*^, *Jtt« Ut^7S21 

0 2) o 

[0 0 9 9] LT s **«i«»l6iaffl-r4iflj«-e*4t 



30 



(11) 



20 
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y (zzxiZ "lliiii") fcSiti-f* 

Ufy/S 2103) . 

[0 10 0] Stt, ^O^t^tlif^;^- 

A s Sf£4:&2> h^* — >£SlJR-f -5 (x^y 
7'S 2 1 0 4) o 2tc, B add"#«toMto 
It jgE-f bffiil & fj -3 £ 7" d 7 5 A ©#ij £ m ? o Z(DMX 
«\ 9c£.mti1z "add" ^^T-tt^^fgn- K £ 
"000000" 4: >^*Eggt#/h£^©T- 
«»&frfo*\ mzmtitz "add" 4»«frTtt*MN»t6 

[0101] 7"D AClfttf »7f S fc, 

"f S Urv7S 2 10 5) 0 ^Lt, Sii-fb^TL 
l ^^?-^S 2 1 0 3~S 2 1 0 5^HfT-r^ 0 - 

[o i o 2]^*^js«ifc:«ttLtt N w±^ttj;a(a 

P U « ©» £ ff 5 £ 4: t J; & N * t * » S g 

* fSM $ -a- 4 z *s pjfg i: & § 0 
[0 10 3] (%K0!|4) H1j#!|4 4: Lt, SI 4 

[0104] ^mmmxiz, 1 a»©iMf ^frs 

£jItR-f£ 0 UyX^OxOdtf-^ "0" 

£»#&tf*§-£\ SPARC©J;o(Cbi>*^^s^-0/6s 
&%j&frlZMv&&te^&&t2>.iiiUZ : 7 : —? "0" zmz, 

[0105] 
m o v r 0 , r d 

(Oxodt?-^ "o" *»-r*«) 

add r 0 , r 0 , r d 
(0+0£0x0d 
mul r ? , r 0 , r d 

(ft Sfiftc 0 0 x 0 d fc a ifc<£) 

mulrO, r?,rd 

( 0 tcft-5-fif & fjg £ 0 x 0 d t^^^-fr^,^-^-) 50 
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xor r ? , r ? , r d 
( ft 4 ffl 4: , ^ a 4: EI b fit 4: Og^flb * 9i ^> 
^^OxOd ic^fl^-y-^^^r) 
sll r0.r?,rd 

(o$ftsfi^(t^t'>7 h o x o d izmm 

s r 1 r 0 , r ? , r d 
( 0 £ft£fl6fe*tf££->:7 h £ 0 x 0 di: 



10 



30 



=fc£&©/!)5ft£ 0 -i" ^^V^f hJa^tMLTv 

a = b + 5 
4:, 

a = b- (-5) 

ttz, mtmnt Lxmt>tiz B zzx\ -f?^^ 

t- * £ 4: * S T- £ 5 *sft * 0 

[0106] ^mmimz^^x, m^m^^n^mm^ 

ftMLX&lt, ft flMffi-r a 5 -r 75 

u t a tix ^ 5 *»s a» ^^m-r tus 

tmrzx, *fc x -f ;tVx^ hAa®4;^ ^-fi^ 

»»4:*a*Jjii*fcttt{±, ^-f^yt, -f5?^ 
h*P»OBt»A«M4: LT, S^-r^-r h«ff 

I^^S; • *H*»?>n*«tat:1-4C4:3!)*TfS-5o ffllit 
tt\ ^7-f-^F5-fiT-fx^ hililttgfexS 

4:4:*)JC N -f ^^^Ji'T h^-^^ 2 <Dmm&m.^tzt> 
<D iz m S i, i: ^ -a fc ^ffiffl -r S d 4: * S T- ^ -5 „ 

? 'J 0»**fr-5 ©Tttft < , tft»#Rrt6-Cft4*>g36» 
S*"J»f LfeftT, nrffi-TfftStt^ttt^sRSfi 1 ^ ^ 4: 4: 

[0107] mz, *^is^j©^^ijMM{b^M©Mtf 

o 

[0 10 8] 12 311 *Hffi0J®i$<^jftftfbgB# 

"eft -So 

[0 10 9] sr. ^SISaSo^ii7'-b>^.JSSMT-# 



j 
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v ■ n-H) s^asi-rs (^^^rs2 301) 0 
[0110] mz, mtout, *n»j^igffl-r 

r^7S 2 3 0 2) „ 

3 Ur77S 2 3 0 3)„ g=fc, 
[0 1 12] *^Jfi«l*aiffl-r4***sJ;V7 

5 -j"* Ur^7S 2304) „ |24t 
*^T, (a) tt**LSfiWt e kS«aiYb*fT-5B!l©7 , D 
^2^JT-&!9, (b) ttfta-fbSMDrn^AGy-efc 
So MBIKiJ^T "add i" (-f s ^x-f h^n 
* "subi"^ {j ^f^x/ha^ 

[0113] i&^oBtfcjMfcT-rai:, aur, 

^^'^S 2 3 0 5) o LT, «afb*»7UT^ 



(12) 4$H3¥8- 1 0 1 7 7 7 

22 

*^^ivrs 2 3 0 3~S 2 3 0 5 5Ifft5. -/5, r 

[0 114] *^ififi»Jt«fcix«, W±K^Lfc«taK:b 
T ft Jg{ b £ o fe fgjfp D 7 A £ ^$SMS^M <D y D 

$ * 4 z t & Rjfg & -5 o 
10 [0115] (%«E0!| 5 ) Hffiftj 5 t LX, m5 

[0116] *mmmxiz. imnv>mtit'aotzisb<D 
Mmx&mm&zm'&iz, imtzmzyn 

[0117] 
[81] 







« 






mo v 


r 0. 


r d 






add 


r 0, 


r 0. 


r d 


2n&» 


m u 1 


r ?, 


r 0. 


r d 


*#« 


m u J 


r 0. 


r ?, 


r d 




x 0 r 


r ?, 


r 7. 


r d 




s 1 1 


r 0. 


r ?, 


r d 


-> 7^ 


s r 1 


r 0. 


r 7, 


r d 





ftt, ^mmm(D^^mmi^m.(Dmm^ttm\z-o\ l \ 
^0118] i2 5it ^Mm<D^nmm^mm^ 

10 1 1 9] g=?\ iS^Ss^WiT'^ry wggx-ft 

U • n-h-) ZimtZ U^s/rs 2 5 0 1 ) 0 
[0 12 0] S^C-dht, *3^»J^Mffl-r 



rf7S 2 5 0 2) 0 

[0 12 1] IT, *«a«sa«t4#*tife4t 

Rreg&*«£iiaj-r* Ur»7s 2503) „ 

[0122] **«E«y*«fflt-S**iJ«tV7 

7 2 5 0 4) o 

[0123] ^(Dmmmrtzt, iut, -r^x 
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(ZryyS 2 5 0 5) o ^ LTs SiS{bi s »7 UT^ 
^r^7'S 2 5 0 3-S 2 5 0 5*m'rtt <£>o -lis t 

[0124] #S?ffi0y£J;ix«, JW±KB)ib&ct-5t L 

P U m (DfflW * ff d c tc J: t) . *x iz *$ % ffi H 
[0125] 

[mi] ^5e^j i (DWi^mmmzfrs-fy n— — h 
-e&£ 0 * 20 

[112] 1 1 &mmbLfzm&^iT7n-^-r-- hTfe 

o 

[ni3] mmm i iz{%t>&i%^immb^wx-m^k£ 

[14] 12] 3 (c^ Lfc:Tn^ A£n ;i/ L/^-tz 
115] 0 3. izfjkLfc^a^^j^^zjy^^ jvLfzT^i 
[16] EI3{C^Lfern^^A*z2>yW;i/Lfc7'-b 

>ry • v-Ts • ^d^'^a ij^ hftss-ria-c&So 30 

[17] |3(:SUfc7D^7A*J>yHJI/lfc7-fe 
[18] 13 ^*5W5S*^D y ^7 ©flcSBB^CDfl?flf *S 
[19] 131;^^) a* 7*d^ ©flc#B8^CDfl¥*f *S 

[110] i3(:^itM*7-D y^CDfcTy h • 

[111] ^JE0||1 ££§J|fi<b*&SI£<0fc:y h • 
— >£^1~ lTr&£ 0 40 

[112] n»j 1 tj;5«ia<b«is©j»**gttwrs 

[113] ^JMS^J 1 ®^Jf$^J&!ttBjr§fe»6D7D — 5^ 



'> ffl¥8 - 10 17 7 7 
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[114] (a) N (b) !5JEWlT*i8Mb* 
[015] (a), (b) fcfcCEIl 4C/Tlfe^it: 

o 

[116] (a) \±nmmixmmt^titzyu^^u 
*&mtz^m<D-mmm?t^TmiSM, (b) n 

(a) CSlfe8lTtefflt57 , D^7^0t * h • Ji 

[ii7] *jfE^jiT«3K{b^nfcrD^^AS{gffl-r 

[118] ^js«2<z)^jnj«afb*BA*fra«ia['fbia 

[ii9] ( a ) fcnmm 2 (D^&mmitmm&'rt o 
«a-fbjasTfieffl-rs4>B3— KcDrn^Afli&^-r 

(b) fc* (a) cDrn^ASSia^bLfc*SS*jS 
[12 0] 11 9 (a) ^^Lfern^^ACD^raiSia 

T-7>^tlTfe^> 0 

[12 1] *Jfi^y3cD^^yaM^b^M^-5 R ^bM 

[12 2] ^JEfl?i]3cDSiaYbfflia«: "add" 

[12 3] ^W4(0#^J«afb*«*sfT"5«iaYbfil 

[12 4] (a) tt*MiW4tcJ;§S5aib*fi : -5Hu©7" 
u?^ h.cD—m&m^m, (b) fcfc (a) ©rn^A 

^IMlfcf|©7 a D^7A^^tit$)^o 

[125] ^M^Js^^^js^b^fid^Tasia-fbio. 
[126] mmmmmmmmmmmmoDmmm^^ 

2 6 10 CPU 

2 6 11 mft3-—y h 

2 6 12 XthtJ^ 

2 6 13 l^X^gtf 

2 6 2 0 rD^A^^'J 

2 6 2 1 

2 6 3 1 r Kl/^;u 

2 6 3 2 rt^^X 



(14) 



10 17 7 7 



m 1 ] 
Q start ) 



[18] 



end 



3 



C204 : 
C301 
C302 : 
C303 : 
C304 : 
C305 : 
C306 : 
C307 : 
C308 : 
C309 ; 
C310 
C311 
C3T2 ; 
C313 ; 



[Ell 0] 

00000001000000000000000000000000 CZ04 
1 00100000010011 1101000011001 1 Q00 C301 
1 1 01 001 0000001 111011111111111100 C306 
1 0O1O1 01 001 01 01 001 1000000000001 0 C302 
1 101000000000Q100000QOG000001010 C305 
1 001 01 100010011 1101 00011 00 101 000 C3D7 
11011 000000001 1 110111111 11111100 C303 
1001 101 1001 01 011 001 000000000001 0 C3Q4 
11010010000000101100000000001 101 C308 
01000000000000000000000000000000 C309 
00000001000000000000000000000000 C31 0 
1101 11 100000011 1101 111 11 111 11000 C311 
101000000000001 1 1100000000001000 C312 

1 1 1 00000001 ooi n ion n n 1 n i t ooo C31 3 



N100 



stoo 




--S101 
SI 02 

S103 




S104 



CBI1 7] 



128 h'v h 



3Z fcf. 



[011] 

Q0000001000000000000000000000000 
1 001 000000100111 10100001 1 001 1 000 
1101 1000000001111011 111111111100 1>'J*$&% 

11010010000001111 oi in inn moo Oxoi 

1001 01 100010011 1 1010001 T001 01 000 0x02 
1001 10110010101 10O1000000000O010 0x03 



1 001 01 01 001 01 01 oon OOOOOOOOOOOI 0 



0x04 

1 1 01 O0O0G0O0OO1 00000000000001 01 0 q^08 
1 1 01 001 00000001 01 1 00000000001 1 01 0x1c 
01 000000000000000000000000000000 0x01 

00000001 ooooooooooooooaooooooooo 0x02 
1101111 0000001 inoininiiniooo 0x1(1 

1 01 00000000000 1 1 17 00000000001 000 

1 i 100000001001 1 i 101 n i n i i n iooo 



[02 0] 



0011 
0100 
0110 
0000 
0001 
0010 
0101 
1011 
1100 
1101 



01 01 
0110 
0111 
0110 

ion 
1100 
1000 
1101 
1101 

nio 



(15) 



101777 



[H2 } 



start ~") 



•S200 



S201 



CZ 



(LastCorm— t ~J * )t* hfflU— -S202 



S203 



] t 



LastComKSf 



Yes 




S213 



MinHdSequence £ t) 



Yes 



S205 



Hd_aum COjJdi -S20S 



Hd_boun (D^di - — S2Q7 



Hd totaf*--Hd sum + Hd houn 



-S208 




Hd mini *- Hd total 



,5209 



-S210 



MinHdScqucrice fC^-^?i|^5gtS j - S21 1 



( end 



[02 2 ] 



<fiv r13.M6.rn 
add rn,r&r17 
<fiv rl7.rt4.r1-4 
add rll./S.rl 7 
mul r17.rT4.rM 



010111 10001 10011 000 11110101 10110 

nnn 10111 10001 010 oooooooo 00101 

010111 10101 10011 000 11110101 10111 

jwoooo 10111 10001 010 oooooooo 00101 
010070 10101 10011 000 11110101 10111 
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WIJB^F 8-101777 



[03 J 



[012] 



/ * Sample Program */ 



# include 

# define 



< s1dio.h> 
MAX 100 



main ( ) 
{ 



Int i ( q 
for (i«0 : 
printf < " Q •• 



. z[MAX] . x[max] ; 
i < MAX ; i + -f ) q 
" Q + ZCi] x X£i] : 



= q + zCI] 
Md¥n\ q) ; 



* x[i] 



C204 
C302 
C303 
C306 
C307 
C301 
C30fl 
C305 
C304 
C309 
C310 
C311 
C312 
C313 



00000001 000000000000000000000000 

i loiooiooooooi n iom 11 tin moo 

1001 01 01 001 01 01001 10000000000010 
1101 1 000000001 1 11 01 1 1 1 1 1 1 11 1 1 1 00 
1001 10110010101100100000000 0001 0 
1001 00 00001 001 11 101 00001 10011000 
1 101 001 00000001 011 00000000001 101 
100 101 10001 0011 11010001100101000 
1 10100000000001 00000000000001010 

oioooooooooooooooooooooooooooooo 
oooooooi oooooooooooooooooooooooo 

1101 11100000011 11011 1111 111 110O0 
101000000000001 11 100000000001 ooo 
1 1 100000001001 1 1101 1 1 1 1 1 1 1 1 11000 



[B9] 



>/^A302 \^ A303 



C^>-f*301 ( C3Q2 y ^t3Q2 C C305 N305 C"C306'> ~ 



N308 




( C311 >—N3U 

j — " -A315 

C C3*12 > — N312 
A316 



C313 




N313 
A317 



C bottom y ~^~Wl4 



[018] 















j 




T 







No 



"Yes 




■S1B01 



■SI 802 



SI 803 



-S1804 



SI 805 
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[H4] 



wm^s - 10 17 7 7 
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7f 



o „ 

"J * 
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O O O 
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cr 
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CO 
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2 



5 S S S 
u S 0 u 



o 
o 

is 



CP 



5 J 



y. <u a 
2 o X3 c 




s s 



S o a 

s s g 



^ S 2 S 

tr o a o 

-Q fvj o a 

f^- cnj o o 

8<§S2 

"U oo — o 



^ <3 oo o 

52 § 5 S o 

Q o c5 o 

o o c? o o 

O O CD O O 

S S S 8 8 



«~ M cr? rr m o K oo 



<7> CM n 



v in <o i — 



(18) 



#M¥8 - 10 17 7 7 



[15] 



[0 6 ] 



CO 

m 



o 0 C o S <3 



o + o + 5 + 

* 5 * £ ^ 5 * 



« 3 "3 2 



o 



lf7 

o 
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3? c 
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CO 
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SI 
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S o 2 a a a 
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§ S i s § I 

^ S 9 t 5 S 




sssssssslsll 
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o 
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LO CO 
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«fW¥ 8-101777 



[117] 



CO 



«2 

o 
o 



07 



LO o3 <Q 

S Sj i 5 



o 



* 
* 



° ° 2 3 § 



SG3 O 
r— to 



CD <D O 

O O a 

§o o 

g O 01 

-Q co 5 



§11 

8 S S 

S £2 ° 

s s s 



—i ■ s j j □ 



* 

* 



cn n m lt! 



(20) 



10 17 7 7 



Yea 



[HI 3] 



Hd sum*-'*" 



Hd sum current <DWih 



Hd m sum— Hd sum current 



DoNotCareBit" (D^^WM 




SI 301 



S1 302 




SI 303 



SI 304 



SI 305 



-S1306 



( end ) 



(21) 



ftffl¥-8- 101777 



ria 14] 



T'o-fc -jit. 



(a) 









32 e v i 





32 tr v h 



00 



64 fcf„ f. 
(32bitx2> 



Sn^n 4= r v a 



64 t» h 
(32bitx2) 



[12 4] 



, v mul M3.r16.rl1 
(a) addi rl1.5.r17 
mul rl7.r14.r14 



I 0001 10011 °°0 11110101 10110 
010000 10111 10001 010 OOOOMOOOOini 
010010 10101 10011 ^ imoioMoni 



rnui r13,r16,r1l 
(b) subi rll.S.rlT 
mul r17.r14.r1 4 



(22) 



4$H!^ 8-101777 



[015] 

C30I : 100100000Q10Q11110I0000110011000 

C302 : noiooioooooonnoniininnioo 
C303 : 1 00101 01 ooioioioonoooooooooooio 

C3M: 11010000000000100000000000001010 
Ca) C306 ; 1 00101 '0001 001 1 1 1 010001 1 001 0? 0£» 

C310: 00ODOO01OOOO00OOOOO000OOOO0O00OO 
C3M ; 11011110000001111011111111111000 
C31Z: 10100000000000111100000000001000 

C3i a ; n 100000001 oon 1 ioi n m i m i ooo 

^ C30*C304 : 10010101001010100110000000000010 1101(mXX)0OOOt0OOCX)O0O0OO0Ol010 

C310. C31I : OOOOOOOlOOOOOOOOOOOOOC^OOOtXM 11011110000001111011111111111000 
C313: 10100000000C0011110000Q000001000 11100000001001111011111111111000 



[12 1] 



1/ 



S2101 




S2102 



■*jrjiw&* bit 



/ 



S2103 



*jHpp ^ bit ✓ \ ^ — > jg^? 



S2104 



NO 



S2105 
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CHI 6] 



4$ WW 8-101777 
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cvi 
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(24) 



$$H%¥-8 - 1 0 1 7 7 7 



[019] 



(a) 

LABEL 
0000 
0001 
0010 

oon 
oico 

0101 

0110 

0111 

1000 

1001 

1010 

1011 

1100 

1101 

1110 



set 0x00 J 01 r4 
set 0x00215 r5 
set 0x00112 r6 
W Cr5 + 0x4] r1 
H [r6 + 0x4J r2 
mul rl r2 rlc 
add r2 r4 r3 
sub Mc r3 rlc 
cmp r1c 0x4c 
bne LABEL 
nop 

W [r5 + 0x20] rl 
W [r€ + 0*20] r2 
mul rl r2 rlc 
st [rS+0x2S] rlc 



1011010000 00100 
1011010000 00101 
1011010000 00101 
1100000001 00001 
1100000001 00010 

nooioioii in go 

1100101011 00011 
1100011011 111QQ 

101 1010000 moo 
0100000010 ooooo 

oooooooooo ooooo 

1 1 00000001 00001 
1100000001 00010 

1100101011 moo 

1100100111 111QQ 



0000000001 000 
D000OO001O00O 
0000000001 000 
00101 ooooooo 
ooiio ooooooo 
ooooi ooooooo 

00010 ooooooo 

00011 ooooooo 
ooooo 0000010 

11J11 1111111 

00000 ooooooo 

00101 0000001 
00110 0000001 

00001 OOOOOOO 
00100 0000001 



00001 
10101 
10010 
00100 
00100 
00010 
001 00 
11100 



01 100 
11100 

ooooo 
ooooo 
ooooo 

00010 
010Q0 







LABEL 




0000 


set 0x00101 r4 


0001 


set 0x0021 S r5 


0010 


set 0x00112 r6 


0011 


Id Cr5+0x4] r i 


0100 


W Er6 + 0x4] r2 


0101 


fTKJl rl r2 rO 


0110 


add t2 rA r3 


0111 


sub rO rd rO 


1000 


cmp rO 0x4c 


1001 


bne LABEL 


1010 


nop 


1011 


W fr5 4-0x20] rl 


1100 


id [r6 +0x20] r2 


1101 


mul rJ r2 rlc 


1110 


C 

st (r6+Qx28] rlc 



1011010000 00100 0000000001000 00001 
1011010000 00101 0000000010000 101O1 
1011010000 00101 0000000001000 10010 
1100000001 0000! 00101 OOOOOOO 00100 
1100000001 00010 00110 OOOOOOO 00100 
11OO10101I OOQOQ 00001 OOOOOOO 00010 
1100101011 00011 00010 OOOOOOO 00100 

J 10001 101 1 OOOOO 00011 ooooooo ooooo 
1011010000 ooooo ooooo oooooio onoo 
0100000010 ooooo iim in ii ii moo 
oooooooooo ooooo ooooo ooooooo ooooo 

1100000001 00001 00101 0000001 ooooo 
11 000OOO01 00010 00110 0000001 ooooo 

1100101011 nipo ooooi ooooooo oooio 
"00100111 mpo ooioo ooooooi oiooo 
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NO 
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Y 



S2301 



□ 



S2302 
-S2303 




S2304 



S2305 



[YES 
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[112 5] 



|~" 4»«a-F£rt J — -S2501 



S2503 



1 



^J-J^ 'J 



NO 



S2504 



YES 



•S2505 



